package top.fengleifeng.question;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Objects;

/**
 * @author : fengelfeing
 * @Package : top.fengleifeng.question
 * @Description:
 * @Date: 2020年10月28日8:06 下午
 */
public class Num1207独一无二的出现次数 {
    //暴力法
    class Solution {
        public boolean uniqueOccurrences(int[] arr) {
            Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0; i < arr.length; i++) {
                if (arr[i] != Integer.MIN_VALUE) {
                    int count = 1;
                    for (int j = i + 1; j < arr.length; j++) {
                        if (arr[i] == arr[j]) {
                            count++;
                            arr[j] = Integer.MIN_VALUE;
                        }
                    }
                    if (Objects.nonNull(map.get(count))) {
                        return false;
                    }
                    map.put(count, count);
                }
            }
            return true;
        }
    }

    public static void main(String[] args) {
        int[] ints = {1, 2};
        boolean b = new Num1207独一无二的出现次数().new Solution().uniqueOccurrences(ints);
        System.out.println(b);
    }
}
